Balancing Fairness and Efficiency in Repeated Societal Interaction

نویسندگان

  • Noam Ben-Asher
  • Christian Lebiere
  • Alessandro Oltramari
  • Cleotilde Gonzalez
چکیده

Fairness and efficiency are important aspects that influence cooperation in social dilemmas. During a repeated interaction, they have the potential to serve as competing goals for the decision maker. The ability to balance between fairness and efficiency depends, among other things, on available information regarding mutual accountability for the outcomes in an interaction. In this paper, we examine how information regarding mutual interdependencies influences the interplay between fairness and efficiency in repeated Chicken Game. We distinguish between three possible types of fair behavior: mutual cooperation, alternating cooperation, and mutual destruction. Our results show that the first two types of fairness are positively correlated with the availability of social information. In contrast, mutual destructive fairness is not sensitive to the availability of information and is generally avoided. We also find that without information regarding mutual interdependencies, unfairness increases in parallel with efficiency. When social information is available, however, increases in fairness is coupled with a decrease in efficiency, and the best compromise between fairness and efficiency is reached when mutual interdependencies are learned through repeated experiences. We highlight the significance of our results for fair and efficient interaction in repeated social interactions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Roy Bean Algorithm: Distributed Load Balancing for Fairness-Efficiency Enhancement in Wireless Sensor Networks

In wireless sensor networks, limited battery power imposes serious constraints on the lifetime of individual sensor nodes. On the other hand, each sensor node’s efficient utilization of its own battery power does not necessarily result in network-wide fair distribution of energy or improved network lifetime. This gap between local efficiency and global fairness has motivated the development of ...

متن کامل

Balancing Lexicographic Fairness and a Utilitarian Objective with Application to Kidney Exchange

Balancing fairness and efficiency in resource allocation is a classical economic and computational problem. The price of fairness measures the worst-case loss of economic efficiency when using an inefficient but fair allocation rule; for indivisible goods in many settings, this price is unacceptably high. One such setting is kidney exchange, where needy patients swap willing but incompatible ki...

متن کامل

Pareto Set, Fairness, and Nash Equilibrium: A Case Study on Load Balancing

Various fairness objectives are studied in relation to Pareto optimal sets and Nash equilibria. We examine the already discussed general parameterized fairness objective that covers a variety of fairness criteria and the newly introduced Nash-proportionate-fairness objective. We study them mainly numerically on a simple static load balancing model with two identical servers (computers) each of ...

متن کامل

Load Balancing in Distributed Systems: An Approach Using Cooperative Games

In this paper we formulate the static load balancing problem in single class job distributed systems as a cooperative game among computers. It is shown that the Nash Bargaining Solution (NBS) provides a Pareto optimal allocation which is also fair to all jobs. We propose a cooperative load balancing game and present the structure of the NBS. For this game an algorithm for computing NBS is deriv...

متن کامل

Game-theoretic static load balancing for distributed systems

In this paper, we present a game theoretic approach to solve the static load balancing problem for singleclass and multi-class (multi-user) jobs in a distributed system where the computers are connected by a communication network. The objective of our approach is to provide fairness to all the jobs (in a singleclass system) and the users of the jobs (in a multi-user system). To provide fairness...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013